<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
<script>
    /*
    * 515. 在每个树行中找最大值
    给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。
    示例1：
    输入: root = [1,3,2,5,3,null,9]
    输出: [1,3,9]
    解释:
              1
             / \
            3   2
           / \   \
          5   3   9
    示例2：

    输入: root = [1,2,3]
    输出: [1,3]
    解释:
              1
             / \
            2   3
    示例3：

    输入: root = [1]
    输出: [1]
    示例4：

    输入: root = [1,null,2]
    输出: [1,2]
    解释:
               1
                \
                 2
    示例5：

    输入: root = []
    输出: []


    提示：

    二叉树的节点个数的范围是 [0,104]
    -231 <= Node.val <= 231 - 1
    通过次数32,903提交次数51,401
    *
    * */
    /*
         * function TreeNode(val, left, right) {
         *     this.val = (val===undefined ? 0 : val)
         *     this.left = (left===undefined ? null : left)
         *     this.right = (right===undefined ? null : right)
         * }
         *
         *
            1
           / \
          3   2
         / \   \
        5   3   9
         */
    const tree = {
        val: 1,
        left: {
            val: 3,
            left: { val: 5, left: null, right: null },
            right: { val: 3, left: null, right: null },
        },
        right: { val: 9, left: null, right: null },
    };
    function TreeNode(val, left, right) {
        this.val = val === undefined ? 0 : val;
        this.left = left === undefined ? null : left;
        this.right = right === undefined ? null : right;
    }

    var largestValues = function (root) {



    };

    console.log(largestValues(tree));


</script>
</body>
</html>